Scale invariance in road networks.

نویسندگان

  • Vamsi Kalapala
  • Vishal Sanwalani
  • Aaron Clauset
  • Cristopher Moore
چکیده

We study the topological and geographic structure of the national road networks of the United States, England, and Denmark. By transforming these networks into their dual representation, where roads are vertices and an edge connects two vertices if the corresponding roads ever intersect, we show that they exhibit both topological and geographic scale invariance. That is, we show that for sufficiently large geographic areas, the dual degree distribution follows a power law with exponent 2.2< or = alpha < or =2.4, and that journeys, regardless of their length, have a largely identical structure. To explain these properties, we introduce and analyze a simple fractal model of road placement that reproduces the observed structure, and suggests a testable connection between the scaling exponent and the fractal dimensions governing the placement of roads and intersections.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Scale Invariance and Hierarchy in National Road Networks

Networks Edge cost not a function of spatial dimensions, e.g., • World Wide Web • Email • Interaction networks • proteins, genes, cell-signals, etc. • species (predator-prey, host-parasite) • Social networks (sort of) Spatial Networks Edge cost is function of spatial separation, e.g., • Communication • wired and wireless transmission • Transportation • distributing resources or goods (pipes) • ...

متن کامل

Scale-invariant random spatial networks

Real-world road networks have an approximate scale-invariance property; can one devise mathematical models of random networks whose distributions are exactly invariant under Euclidean scaling? This requires working in the continuum plane. We introduce an axiomatization of a class of processes we call scale-invariant random spatial networks, whose primitives are routes between each pair of point...

متن کامل

Using neural networks to predict road roughness

When a vehicle travels on a road, different parts of vehicle vibrate because of road roughness. This paper proposes a method to predict road roughness based on vertical acceleration using neural networks. To this end, first, the suspension system and road roughness are expressed mathematically. Then, the suspension system model will identified using neural networks. The results of this step sho...

متن کامل

An Attribute–driven Approach for Image Registration Using Road Networks

Geospatial analysis is becoming increasingly dependent on the integration of data from heterogeneous sources. In this paper, we present an automated, feature-based approach for geometric co-registration using networks of roads (or other similar features). This approach is based on a graph matching scheme that models networks as graphs with embedded invariant attributes. The main advantages of o...

متن کامل

True scale-invariant random spatial networks.

Some aspects of real-world road networks seem to have an approximate scale invariance property, motivating study of mathematical models of random networks whose distributions are exactly invariant under Euclidean scaling. This requires working in the continuum plane, so making a precise definition is not trivial. We introduce an axiomatization of a class of processes we call scale-invariant ran...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 73 2 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2006